Notes in Computer Science 2108

نویسندگان

  • J. van Leeuwen
  • Jie Wang
  • Jan van Leeuwen
  • Bernard Chazelle
  • Danny Chen
  • Jianer Chen
  • Lusheng Wang
  • Guoliang Xue
چکیده

We prove that the families matrix powering, iterated matrix product, and adjoint matrix are VQP–complete, where VQP denotes Valiant’s class of quasipolynomial–computable families of multivariate polynomials. This proves a conjecture by Bürgisser [3, Conjecture 8.1].

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Tv and or Fm Transmitting Antennas Desien Using Computer Graphic System (RESEARCH NOTES)

The purpose of this paper is three fold. First, the major theoretical pattern relationships of TV and/or FM transmitting antennas are dealt with. Secend, the computer calculation method and designing of such patterns using the given relationships. And third, a method in which a computer graphic system can be used to design such antennas for a specific pattern is introduced and its results are p...

متن کامل

Some notes concerning the convergence control parameter in homotopy analysis method

omotopy analysis method (HAM) is a promising method for handling func-tional equations. Recent publications proved the eectiveness of HAM in solvingwide variety of problems in dierent elds. HAM has a unique property whichmakes it superior to other analytic methods, this property is its ability to con-trol the convergence region of the solution series. In this work, we claried theadvantages and ...

متن کامل

Source / drain contacts in organic polymer thin film transistors

Sandrine Martin, Michael C. Hamilton and Jerzy Kanicki The University of Michigan, Department of Electrical Engineering and Computer Science, Solid-State Electronics Laboratory, 1067 BIRB, 2360 Bonisteel Blvd, Ann Arbor, MI 48109-2108, USA. ABSTRACT Organic polymer based thin-film transistors (OP-TFTs) look very promising for flexible organic electronics. In this paper, we describe devices base...

متن کامل

Evidence of the Potential Shift Mechanism in Crevice Corrosion (RESEARCH NOTES)

Previous research has indicated a qualitative resemblance between the current distribution along actively corroding crevice walls and currents measured in corresponding anodic polarization plots. Using detailed measurements of the potential gradient along the crevice, a semi-quantitative current distribution was calculated for the crevice wall using a double numerical differentiation method. Th...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2009